METHOD AND APPARATUS FOR ESTIMATING 
LOCAL OSCILLATOR FREQUENCY FOR GPS RECEIVERS 



CROSS-REFERENCE TO RELATED APPLICATIONS 
This application claims priority under 35 U. S, C. § 119(e) of United States Provisional 
Patent Application No. 60/254,983, filed December 11, 2000, entitled "METHOD AND 
APPARATUS FOR ESTIMATING LOCAL OSCILLATOR FREQUENCY FOR GPS 
RECEIVERS," by Gennadiy Poberezhskiy et al., which application is incorporated by reference 
herein. 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention. 

The present invention relates in general to Satellite Positioning Systems (SATPS), and in 
particular to a method and apparatus for estimating the Local Oscillator (LO) frequency for Global 
Positioning System (GPS) receivers. 

2. Description of the Related Art. 

Cellular telephony, including Personal Communication System (PCS) and Personal Data 
Assistant (PDA) devices, has become commonplace. The use of such devices to provide voice, data, 
and other services, such as internet access, has provided many conveniences to cellular system users. 
A current thrust in the cellular and PCS arena is the integration of GPS technology, which is a 
subset of SATPS technolgy, into cellular telephone devices and other wireless transceivers. 

For example, U.S. Patent No. 5,841,396, issued to Krasner, which is incorporated by 
reference herein, describes a method of integrating GPS into wireless devices where the local 
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oscillator for the GPS system is locked to a precision local oscillator frequency that is generated at a 
basestation of the cellular system. Such an approach, however, requites the cellular system to 
constantly deliver such a precision frequency to the cellular phone for the integrated GPS system to 
work properly. Many cellular systems, such as GSM and AMPS, do not have such capability. 
Further, the Code-Division Multiple Access (CDMA) system that is used for cellular telephony in 
the United States does not always have a constant delivery for such a frequency; instead, the 
frequency is delivered in bursts periodically to the cellular telephones. As such, the system described 
in the Krasner patent would not be of much use. 

Further, the Krasner approach requires additional hardware to be installed in the cellular 
telephone, requiting additional power and weight in a handheld device. Such an approach, where 
size, power consumption, and weight are such critical parameters, may not be acceptable in the 
marketplace. 

This current interest in integrating GPS with cellular telephony stems from a new Federal 
Communications Commission (FCC) requirement that cellular telephones be locatable within 20 feet 
once an emergency call, such as a "911" call (also referred to as Enhanced 911 or "E911") is placed 
by a given cellular telephone. Such position data assists police, paramedics, and other law 
enforcement and public service personnel, as well as other agencies that may need or have legal 
rights to determine the cellular telephone's position. Further, GPS and/or SATPS data can be used 
by the cellular user for directions, location of other locations that the cellular user is trying to locate, 
determination of relative location of the cellular user to other landmarks, directions for the cellular 
user via internet maps or other GPS/SATPS mapping techniques, etc. Such data can be of use for 
other than E91 1 calls, and would be very useful for cellular and PCS subscribers. 

S1RR129USP1 



It can be seen, then, that there is a need in the art for a method and apparatus for integrating 
GPS and cellular devices. It can also be seen that there is a need in the art for integrating GPS and 
cellular devices in such a manner that minimal additional power is used. It can also be seen that 
there is a need in the art for integrating GPS and cellular devices in such a manner that minimal 
changes are made to the size and weight of cellular devices. It can also be seen that there is a need 
in the art for integrated GPS and cellular devices that can work in various cellular systems, e.g., 
CDMA, GSM, AMPS, etc. 
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SUMMARY OF THE INVENTION 
To minimize the limitations in the prior art, and to minimize other limitations that will 
become apparent upon reading and understanding the present specification, the present invention 
discloses a method and apparatus for estimating the local oscillator frequency for GPS receivers. 
The present invention uses samples of a radiated frequency, as opposed to locking onto a precision 
frequency, to correct errors generated by a local oscillator. 

, An apparatus in accordance with the present invention comprises a local oscillator for 
generating the clock signal and a sampling clock, a sampling block coupled to the local oscillator, for 
receiving a reference signal and the sampling clock and for generating reference sample signals, and a 
local oscillator frequency error estimator, for generating an error estimate between the reference signal 
and the local oscillator sampling clock. 

It is an object of the present invention to provide a method and apparatus for integrating 
GPS and cellular devices. It is a further object of the present invention to provide integrated GPS 
and cellular devices that use minimal additional power. It is a further object of the present invention 
to provide integrated GPS and cellular devices that have minimal changes in size and weight. It is a 
further object of the present invention to provide integrated GPS and cellular devices that can work 
in various cellular systems, e.g., CDMA, GSM, AMPS, etc. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Referring now to the drawings in which like f efer ence numbers represent corresponding 
parts throughout: 

FIG. 1 illustrates the estimator of the present invention. 

5 
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DETAILED DESCRIPTION OF THE DRAWINGS 



In the following description of the preferred embodiment, reference is made to the 
accompanying drawings that form a part hereof, and in which is shown by way of illustration a 
specific embodiment in which the invention may be practiced. It is to be understood that other 
embodiments may be utilized and structural changes may be made without departing from the scope 
of the present invention. 

Overview 

The present invention is a method and apparatus that produces an estimate of the local 
oscillator (LO) frequency error using an external reference signal. The error estimate can be used 
for LO calibration, correction and other purposes. One advantage of the present invention is that 
the external reference signal does not have to be continuously supplied. Another advantage of the 
present invention is that the external reference signal does not have to be a precision signal. 

Another advantage of the present invention is that the present invention can be 
implemented exclusively in software, and therefore does not add to the size or weight of the cellular 
device that it is resident in. Further, the present invention can use a non-dedicated input pin to 
allow microprocessors and microcontrollers that were not initially designed to perform this task to 
be retrofitted to perform frequency estimates by incorporating the present invention completely in 
software. The general purpose 1/ O pin can be used as a binary sampling point for the reference 
signal, and is typically sampled relative to an edge or a zero crossing of the LO clock signal. 
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Implementation 

The present invention 100 comprises two main blocks: a sampling block 102 and a LO 
frequency error estimator 104, as shown in FIG. 1. 

The sampling block 102 of the present invention performs sampling and quantization of the 
incoming harmonic reference signal 106 whose frequency^is accurately known. The sampling 
frequency f s is derived from the LO 105 frequency^,. The sampling frequency is also called the 
sampling clock 107, and can be the same frequency as the LO 105 output signal 109 Each sample 
can be quantized to one or more bits. Various devices can be used as a sampling block 102, ranging 
from a dedicated analog-to-digital converter (ADC) to a regular IC input pin. The present invention 
is not limited to any specific sampling block. 

In the related art, a continuous reference signal that has been quantized will generate a 
spectrum containing the first harmonics at the frequencies ±f nf and the higher order harmonics at 
the frequencies ±nf^ n=2, 3, .... Such a quantized continuous signal can also contain the DC 
component. In general, the level of the higher order harmonics depends on the number of 
quantization bits. The level of higher order harmonics is the highest for one bit quantization, and 
decreases as the number of bits increases. However, in all cases the first order harmonic magnitude 
should be higher than the magnitudes of the higher order harmonics. 

Since in the present invention the signal is typically discrete and not of a continuous nature, 
it has a periodic spectrum, which is unique at the interval [-f s /2,f s /2], which will be discussed herein 
since this interval contains the images of all of the spectrum harmonics. Other intervals may be 
viewed, however, the formulas will correspondingly change depending on the endpoints of the 
desired interval. The position of the nth spectrum harmonic image depends on the relationship 
between frequency/, of this harmonic and f f The harmonic image frequency is equal to 
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where/ = nf nf9 n is any integer number. The function int(x) means the greatest integer that is less 
than or equal to x. 

5 It follows from (1) that f s = (f nf - f nf ) / mt(f nf / f s + 0.5), where/// is the image of the 

reference frequency 106. 

Therefore, if f nf and int(f nf /f s + 0.5) are known, and the difference between the actual and 
n nominal values o(f n/ , is measured, the frequency error estimator 104 can calculate the actual / and its 
f!j deviation from the nominal value. Since f s is derived from f L0 , deviation of f w from its nominal 
|# value also can be estimated. This is the main idea of the LO frequency error estimator 104 
y3 implementation. It is assumed that^- deviation from the nominal value is negligible compared to 

lZ such a deviation £otf L0 , and, consequently,/. 

0=1 

The LO frequency error estimator 104 uses the incoming samples 108 of the reference signal 
J*: 106 to estimate the deviation of actual f t value from its nominal value, and then to compute the/ 0 
15 error 110. There are at least three ways of implementing such an estimator 104. 

Discrete Fourier Transform (DFT) 

In the DFT implementation, a DFT is performed on the array of the incoming samples, and 
the frequency bin with the maximum magnitude is assumed to contain f nJt . To increase the 
20 resolution, zero-padding can be used. This is typically the most accurate method. However, the 

DFT method is also the most computationally intensive and thus may not be suitable for a real-time 
implementation. 
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Frequency Detector 

In a Frequency Detector implementation, a digital frequency detector algorithm is applied to 
the incoming samples. This method is much less computationally intensive and more suitable for 
real-time implementation. However, the images of higher order harmonics can significantly bias the 
5 LO frequency error estimate if the number of quantization bits is low. Preliminary filtering may be 
required to mitigate this effect. 

« Phase Detector 

SI The Phase Detector implementation method is more accurate than the frequency detector, 

D 

|| but it requires better timing accuracy. Its computational intensity is close to that of the frequency 

»S detector. 



Sources of Errors 

In using the present invention, images of the higher order harmonics that distort the 
15 estimation of the actual frequency of the first harmonic image may occur. There are two ways to 
mitigate this problem. First, a large number of quantization bits may be used, thus reducing the 
magnitudes of the higher order harmonics. An alternative or complementary solution is to choose 
such a relationship between^ and f s that the images of the higher order harmonics with significant 
magnitude are located as far as possible from the image of the first harmonic. This solution does 
20 not require additional hardware. 

Other errors may also be introduced due to phase noise resulting from jitter. The number of 
the collected samples should be large enough to overcome this problem and reach an acceptable 
measurement accuracy. 
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Conclusion 

In summary, the ptesent invention discloses a method and apparatus for estimating the local 
oscillator frequency for GPS receivers. An apparatus in accordance with the present invention 
comprises a local oscillator for generating the clock signal and a sampling clock, a sampling block 
coupled to the local oscillator, for receiving a reference signal and the sampling clock and for generating 
reference sample signals, and a local oscillator frequency error estimator, for generating an error 
estimate between the reference signal and the local oscillator sampling clock. 

The foregoing description of the preferred embodiment of the invention has been presented 
for the purposes of illustration and description. It is not intended to be exhaustive or to limit the 
invention to the precise form disclosed. Many modifications and variations are possible in light of the 
above teaching. It is intended that the scope of the invention not be limited by this detailed description, 
but by the claims appended hereto. 
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